Quantum Finite-Depth Memory Channels: Case Study 
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We analyze the depth of the memory of quantum memory channels generated by a fixed uni- 
tary transformation describing the interaction between the principal system and internal degrees of 
freedom of the process device. We investigate the simplest case of a qubit memory channel with 
a two-level memory system. In particular, we explicitly characterize all interactions for which the 
memory depth is finite. We show that the memory effects are either infinite, or they disappear after 
at most two uses of the channel. Memory channels of finite depth can be to some extent controlled 
and manipulated by so-called reset sequences. We show that actions separated by the sequences of 
inputs of the length of the memory depth are independent and constitute memoryless channels. 
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I. MEMORY EFFECTS 

Schrodinger equation implies that an evolution of a 
closed quantum system is unitary. However, this ideal 
picture of closed and isolated quantum system is very 
difficult to achieve experimentally. Unavoidable inter- 
actions between the system and its environment result 
in a nonunitary evolution. Fortunately, under some spe- 
cific though quite realistic conditions the dynamics of the 
system can be described without the necessity of explicit 
consideration of the environment's degrees of freedom. 
The crucial assumption of open system dynamics is that 
initially the system is statistically completely indepen- 
dent of the environment degrees of freedom affecting its 
time dynamics. It means that a preparation procedure is 
completely uncorrelated from the evolution process. 

For example, a photon source (e.g. laser) is indepen- 
dent of an optical cable used for the transmission. Only 
after inserted into the optical cable the photon is af- 
fected by its properties resulting in a state change. Al- 
though the interaction between the photon and the ca- 
ble is driven by Schrodinger equation, the photon itself 
undergoes a nonunitary evolution. In particular, let us 
denote by g\ the initial state of the photon and by £ the 
initial state of the environment represented by the optical 
cable. The input-output transformation then reads 



Ql 



g[ = Tt env [U Ql ® UvE^] = EM . (1.1) 



By definition the mapping £ describing the quantum pro- 
cess (channel) is linear, completely positive and trace- 
preserving. 

But, not only the photon state has changed. Also the 
environment degrees of freedom evolved into 



(1.2) 



This concurrent mapping T acting on the memory sys- 
tem is a valid channel, because it is linear, completely 
positive and trace preserving. Let us note that such con- 
current channel depends only on the input system state, 
hence for any channel £ acting on a system there exist 



many concurrent channels T acting on the memory, and 
vice versa. 

If the same optical cable is used once more, then 

& = EM = Ttpe2®& BV rf\, (1.3) 
and £\ ^ £i in general. Moreover, 

+ £i[0i]<g>£ 2 N, (1.4) 

where U\ {U-i) acts on the environment and the first (sec- 
ond) system. We see that subsequent usages of the same 
process device (e.g. optical cable) are not necessarily in- 
dependent. Usually, a time intervals in between the us- 
ages are sufficiently large so that the environment relaxes 
into its original initial state, hence u)\i = £\® £\\q\® Qi\- 
If this holds for any number of uses, we say that the de- 
vice is memoryless and its action can be fully described 
by means of quantum channels, i.e. completely positive 
trace-preserving linear maps. However, our goal is to in- 
vestigate the cases when the relaxation processes are not 
sufficiently fast (or are not happening at all) to guaran- 
tee the same conditions for each run of the experiment 
(e.g. photon transmission). Such devices are described 
by quantum memory channels. In particular, we will fo- 
cus on characterization and properties of those memory 
channels, for which the memory effects are finite. 

The research subject of quantum memory channels is 
relatively new. Once the nature of the memory mech- 
anism is known it can be exploited to increase the in- 
formation transmission rates. Moreover, in this case 
the entangled encoding strategies can significantly over- 
come the factorized ones. Thus, the capacities (ei- 
ther classical, or quantum) of quantum memory chan- 
nels are not necessarily additive. Naturally, the re- 
search is mostly focused on investigation of transmis- 
sion rates for particular classes of memory channels 
[E 0, i, i, i, i, 0, 1, i, M El El IH • Recently, attention 
has been paid to an interesting class of so-called bosonic 
memory channels 0, EI EI Lll EE El, EI EH El and 
also to memory effects in the transmission of quantum 
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states over the spin chains [HI, [U, (2||. Our aim is to 
investigate the structural properties of quantum memory 
channels rather than to analyze their communication ca- 
pabilities. A general framework and structural theorem 
for quantum memory channels was given in the seminal 
work of Kretschmann and Werner [26[. In [2tJ the dis- 
crimination of general quantum memory channels was in- 
vestigated and in [28| the concept of repeatable quantum 
memory channels was introduced and analyzed. In (26| 
the authors introduced the concept of forgetful quantum 
memory channels and showed that these memory chan- 
nels form a dense subset of all quantum memory chan- 
nels. For such memory channels the state of the memory 
is "forgotten" after a certain number of uses. In other 
words, after n uses of the memory channel the (n + l)th 
output state is approximately the same whatever was the 
original state of the memory. Our task is to identify those 
channels, for which the output state is exactly the same 
and to analyze the the memory depth once the size of the 
memory system is fixed. 

Let us note that the concept of finiteness of the mem- 
ory we are going to use is different as the one introduced 
in Ref.[29], where the finiteness means the size of the 
memory system. In our case, the finiteness is related 
rather to the depth of memory effects. Our ultimate goal 
is to clearly formulate this concept and investigate the 
simplest case of qubit memory channels. We want to 
characterize those memory channels for which the mem- 
ory depth is finite. Such memory channels can potentially 
mimic memoryless channels, paying the cost of larger in- 
puts. 

In the following Section II we will formalize the lan- 
guage of quantum memory channels. In Section III we 
will formulate the problem in general settings. The qubit 
case will be investigated in details in Section IV. The re- 
sults are summarized in the last Section V. 



II. PRELIMINARIES 

Let us denote by TL a Hilbert space of the studied quan- 
tum system and by C(TL) a set of bounded linear oper- 
ators on TL. A state g is any positive linear operator on 
TL of unit trace, i.e. g > and tr[g] — 1. A linear map 
£ on the set of traceclass operators is called a channel 
if it is completely positive [C(TL <g> TL anc ) 3 X > im- 
plies (£ ®l anc )[X] > 0] and trace-preserving (tr[£ [X]} = 
tr[A]). The famous Stinespring dilation theorem says 
that any channel can be realized as a unitary channel on 
some extended Hilbert space, i.e. 

f[x] = ti anc [f/(i®e an o)^ t ] (2.1) 

for some unitary operator U G C(TL ® H anc ) and some 

State £anc- 

By a process device we will understand any fixed piece 
of hardware transforming quantum system from their ini- 
tial state to some final state. In each individual use it is 
described by some quantum channel, i.e. q h- > g' = £ [g]. 



It is memoryless if its joint action on n subsequent in- 
puts is factorized and in each run it is the same, i.e. 

£\...n = £\ <S> • • • ®£\ for all n = 1, 2, If such property 

does not hold then no single channel can be used to de- 
scribe the quantum process device. The process device is 
in general described by an infinite sequence <?i, £12, ... of 
channel acting on TL, TL(g)TL, . . . , respectively. The causal- 
ity requirement that the actual action does not depend 
on future inputs implies that 

tr n £i2...n[ATi j 2,...,n-l <8> Y n ] = £l,2,...,ra-l [^l,2,...,n-l] 

for all X, Y. In the seminal work [26[ it was shown that 
such causal quantum memory channel can be always ex- 
pressed as a concatenation of unitary channels describing 
a sequence of interactions between the individual inputs 
and some fixed memory system, i.e. 

£l,2,...ra[wi2...n] = tr mom [C/ rl . . . Ui(u!i2... n <8 Cmcm)^! • • ■ U} 

where £ mem is a state of an ancillary system called mem- 
ory and the bipartite unitary operator Uj acts nontriv- 
ially only on the jth input and the memory system. This 
representation is not unique and by definition we assume 
that we do not have direct access to the memory system. 

In what follows we shall restrict to a specific type of 
quantum memory models, in which the interactions are 
described by the same unitary operator, i.e. U\ — U2 — 
■ ■ ■ = U n = U. Let us note that for general considerations 
this case covers the most general situation. In particu- 
lar, let U\, U2, ■ ■ . be the sequence of unitaries defining 
a quantum memory channel (potentially Uj =/= Uk)- We 
can define a unitary operator W — Y^jLa Uj ® \j + 
on TL <8> TL mcm ® TL^ , where TLoo is the Hilbert space of 
the linear harmonic oscillator (being part of the mem- 
ory system) and Uj are the unitaries associated with the 
quantum memory channel. In this sense any quantum 
memory channel is generated by a fixed unitary operator 
U = W and some initial memory state £ mom - However, 
such reduction requires infinite memory system. 

Let us stress that only if the input states are uncorre- 
cted, Ui2... n = £i<8>£2&>" • "®f?n) then the transformation 
of each input state is described by a quantum channel. 
Otherwise, the channel model is not applicable. On one 
side this is indeed a restrictive condition, however, on the 
other side it is experimentally very relevant. The chan- 
nel £ n transforming the nth input, in general, depends 
on all previous inputs Qi, . . . , Q n -\. If this is the case for 
all n, then we say that the memory is infinite. The other 
extreme is the memoryless case, when U = V® Knem and 
the channel £ n is completely independent of any input. 
For example, if TL mcm = TL and U — Vj=wap is the swap 
operation (V^ p g ® ^V^^ = £®g), then £ n [g n ] = g n -u 
thus, £ n is a complete contraction of the state space into 
the state gj-i, which describes the (n — l)th input. In 
such case the memory is of finite depth, because £ n de- 
pends solely on the input state g n -i- 

In general, we say that a memory of the quantum mem- 
ory channel generated by a unitary operator U is of depth 
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Au, if for each n the channel £ n does not depend on 
the initial memory state £ mcm , neither on the particular 
choice of input states Qj for all j < n — Ajj. Or, alter- 
natively, the depth is Au if for each n the channel £ n is 
independent of the inputs preceding (n — A[/)th run of 
the process device including the original memory state 
Crnem- For example, the SWAP operator is of depth 1, 
i.e. Ay = 1. 

* swap 

Our goal is to analyze which interactions U generate 
memory channels with finite memory irrespective of the 
initial state of the memory system. 



III. FINITE DEPTH MEMORY 

The channel £j transforming a given input Qj is gener- 
ated by the interaction U and the state of the ancilla £j 
in the jth run of the process device. All the parameters 
the channel £j depends on are only mediated through the 
memory state £j . Choosing an orthogonal operator basis 
t , . . . ,r d 2_ 1 of the memory system the memory state £ 
takes the form 

£ = ^2m k T k , (3.1) 

k 

and the resulting channel reads 

<%[£>] = y^rafctr mem [U e ®T k U^]. (3.2) 

k 

Let us note that orthogonality is defined with respect to 
Hilbcrt-Schmidt scalar product (A, B)h s = tr[A^B]. 

If for a fixed unitary operator U and arbitrary input 
state g we have tr mem [t/£>® AW] = O for some operator 
A, then the induced channels £ are independent of pa- 
rameter tr[£A|. It follows from the fact that the operator 
j4/tr[j4JA] can be taken to be an element of the orthonor- 
mal operator basis {T k } and £ = J2k t r [£ T fc] T fc- The set 
of all such operators A form a linear subspace of £(Tt) 
and we call the corresponding state parameters tr[£^4] ir- 
relevant, because £ does not depend on them. Let us 
note that the identity operator / is never irrelevant, i.e. 
tr mem [C^(f? <£> I)U^\ O. Therefore, without loss of gen- 
erality we can set to = I/Vd and, consequently, due to 
orthogonality the other elements of the operator basis are 
traceless, i.e. tr[rfc] = for all k ^ 0. Thus, the irrel- 
evant operators are necessarily traceless. In such basis 
the states £ take the form £ = i J + m ■ f, hence they are 
uniquely represented by (d 2 — l)-dimensional vectors fn 
(so-called Bloch vectors). The entries of each vector m 
can be split into relevant and irrelevant ones. We will fo- 
cus on the behavior of the relevant parameters mediating 
the memory effects. 

Using the process device n times the memory under- 
goes an evolution 

£n+l = J~ ra[£n] = " " " = J~n ' ' ' ^l[(mem] i (^-3) 



where Fj is defined via ^[^j] = tv sys [Ugj & £jU^] and 
£1 = Cmcm is the initial state of the memory system. Let 
us define a channel Q = T n ■ ■ ■ T\. This channel poten- 
tially depends on all input states gi,. . . ,g n , hence, conse- 
quently, the memory state and also the channel £ n +i 
depend on £1 and all inputs gi, ■ ■ ■ , g n . If the memory 
is finite and of the depth n, then £ n +\ does not depend 
on £1 whatever collection of input states Qi,. ■ ■ ,Q n was 
used. This happens if the relevant parameters of £, n +i 
do not depend on the memory state £1 . Let us note that 
£„ still may depend on input states Q\, . . . , g n , however, 
it is independent on any input preceding Q\. As it is re- 
quired this feature is invariant in time. That is, £ s + n +\ 
is independent of memory state £ s and also on all input 
states Qj with j < s. 

The goal is to investigate for which n the concurrent 
channel Q is deleting all relevant parameters of the mem- 
ory system whatever sequence Qi, ■ ■ ■ , Q n is used. The 
action of the channel Q on Bloch vectors m takes the 
form of an affine mapping, i.e. m g + Gm, where g k = 
itr[r^[/]] and G kl = tr^Sfa]] for k, I = 1. . . . , d 2 - 1. 
Since Q is a composition of channels T\ , . . . , T. n , using 
the corresponding vectors fj and matrices Fj , the action 
can be expressed as 



mi -» m n+1 = (F n --- Fi)m + (F n ■ ■ ■ F 2 )h H \- f„ , 



thus G = F n ■ ■ ■ F x and g = (F n ■ ■ ■ F 2 )fx + ■■■ + /«• The 
requirement of finite depth of the memory implies that 
relevant parameters of rh n+1 are independent of rhi for 
all input states Qi, . . . , g n , hence, G is singular and maps 
any vector fh\ into the subspace spanned by "irrelevant" 
operators T k . Let us note that product of nonsingular 
matrices is not singular. Since we do require that G is 
singular for all sequences of inputs it follows that each Fj 
must be singular. If for some input state g the matrix F 
is not singular, then sequence g® n induces a nonsingular 
matrix G = F n for arbitrary n. In such case, the mem- 
ory depth is infinite. Therefore, the singularity of the 
matrices F for all input states g is a necessary (but not 
sufficient) condition for U to generate a finite quantum 
memory channel. 

Let us note that a finite depth memory channel does 
not create any correlations between outputs separated 
by n uses if all inputs are factorized (see Appendix A). 
Consequently, its actions (separated by n uses) are in- 
dependent. In this way the memory process device can 
be used to implement a memoryless channel, using first 
n inputs as a reset sequence which will set the memory 
system to some particular (although not arbitrary) state 
ignoring the outputs and then performing the channel 
on next input. The proof of this statement is given in 
appendix A. 
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IV. CASE STUDY: TWO-DIMENSIONAL 
MEMORY 

In this section we will investigate qubit memory chan- 
nels with a two-dimensional memory system. The ques- 
tion is what are the possible values of A in such very 
specific settings. Let us use the basis of Pauli oper- 
ators cr x ,a y ,a z to express the qubit states. Then the 
memory state takes the form £1 = h(I + fh\ ■ a) and 
can be represented by a three-dimensional Bloch vector 
rh\. Similarly, let us assume that the system is initially 
prepared in a state g\ — i(J + ri • a). The action of 
the concurrent channel = tv sys \U Q\ ® iiU^] can 

be expressed by means of vector /j = itr[(?^ r [/]] and 
matrix Fijk — itr[(7j.Fi[<7fc]]. In particular, in the lan- 
guage of Bloch vectors the channel takes an affine form 
rrt\ — > t + Trrii, hence, in the nth run the memory sys- 
tem is transformed as fh n — > f n + F n m n , where by m n 
we denoted the state of the memory before the nth use 
of the process device. As before, the initial memory m\ 
is transformed as follows 



mi 



\ n+1 = (F n --- F 1 )rn l + (F n ■ ■ ■ F 2 )fi + ■■■ + /„ 



A general two-qubit unitary transformation can be ex- 
pressed as follows (see for example [3(3]) 

U = (Vi <8> W4)e l ^ Q ^®^(^ 2 <g> W 2 ) , (4.1) 

where Vj , Wj are single qubit unitary operators and a.j 
are real numbers. We learnt that in order to generate a 
quantum memory channel with finite depth of the mem- 
ory for all input sequences, it is necessary for U that the 
induced concurrent channels Tj are singular. Since local 
unitary rotations Vj ® Wj do not affect the singularity, it 
is sufficient for now to analyze only the unitary operators 
of the form U = e l ^ a > ® CTj 1 . 

For the considered unitary operator U = e*^> 
the matrix F takes the form 



F(r) = 



^y^z 
~^z C-x^z 



TyC X Sl 



I y£>y^ Z 

Vx^xC-z 



('■,■(.- u 



(4.2) 



where cj — cos 2a j and Sj 



sin 2a j . Let us note that due 



to symmetry of U with respect to exchange of the system 
and the memory, the same matrix describes the channel 
acting on the system, only the role of r is replaced by the 
initial state of the memory rn%. 
Evaluating the determinant we get 

i i 2222, 2222, 2222, 222 

dct F(r) = r x s x c y c z + r y c x s y c z + r z c x c y s z + c x c y c z . 

It vanishes if and only if at least one of the following 
conditions hold 



cos 2a x — cos 2a y = ; 
cos 2a x = cos 2a z = ; 
cos 2a y = cos 2a z = . 



(4.3) 
(4.4) 
(4.5) 



If exactly one of the above conditions holds, for instance 
cos 2a x — cos 2a y — 0, then 



F{r) = (cos2a 2 



v 



±r. 
±r x 




(4.6) 



is a matrix of rank one and F(r2)F{ri) — O. Setting 
Fj = F(rj) we get for all j 



j+i = Fjihj + fj = Fjfj-x + fj 



(4.7) 



Since fj depends only on input state Qj the state of the 
memory depends only on input state Qj and Qj—i, 
i.e. on preceding two input states. Therefore, the mem- 
ory depth equals A = 2. That is, the jth input state is 
transformed by a channel Ej 



(4.8) 



where Ej , ej depends via the memory state rfij on input 
states Qj-\ and Qj-%- 

Due to already mentioned symmetry of U it follows 
that the channel £^ acting on the system qubit does not 
depend on the value of m z , because 



±m y 
E = (cos2a z ) [ ±m x 




(4.9) 



The unitary operators U — exp {iJ2j a j a j ® a j) gener- 
ating the considered finite memory channels [a x , a y G 
{±7r/4}) are of the form 



[I + a zz + ie ia xx + a yy )]a 



hx h y 
xx yy ' 



(4.10) 



where ajj = aj ® <jj , hj = H(—ctj) (j = x, y, z) and H (•) 
is the Heavyside step function. The remaining options 
d x -,ct z £ {±7r/4} and a y ,a z € {±7r/4} correspond to 
unitary operators that are locally unitarily equivalent to 
U az . In particular, it is sufficient to relabel the basis, i.e. 
instead of using the eigenbasis of a z we use eigenbasis of 
a x , or <j y in which the unitary transformations C/ Qx , U ay 
takes the same form. 

The freedom as specified in (|4.1[) is a bit larger than 
that. Replacing the unitary operator U Uz by a more gen- 
eral one U = Vi ® W\ U az V 2 ® W 2 the concurrent channel 
F(f) takes the form 



F'(f) = S'F(f)R, 



(4.11) 



where S' and R are orthonormal matrices correspond- 
ing to unitary operators W\ and W 2 , respectively. Since 
orthogonal matrices do not affect the singularity, the ma- 
trices F'(f) are singular. Moreover, it can be rewritten in 
a more convenient form as SF(r)R, where S = RS' 
is a suitable orthogonal matrix. Using a sequence of in- 
put states Q\ ® ■ ■ ■ ® Q n and defining F- = F'{fj) we 
get 



G' — F' n ■ ■ ■ F[ — R 1 S F n ■ ■ ■ S F\ R . 



(4.12) 



5 



The question is for which values of n and for which 
rotations S the matrices G' (generated by sequences 
Fi,...,F n ) maps memory states into the irrelevant sub- 
space. 

The matrix R corresponds merely to changing the ba- 
sis of memory system and as such does not affect the 
depth of memory of the memory channel and can be left 
arbitrary. We will not consider it in further calculations. 
The unitary matrix W = W%Wx corresponding to S does 
not change the relevance of parameters, because for all 
operators t and arbitrary U 



tiv 



abed 

£ 

abed 

tr m < 



m [(I <g> W')U(g ® t)U\I <g> W*)] 
tr[W'\a)(b\r\d)(c\W^}A ab QAl d = 

tr[\a)(b\r\d)(c\]A ab gAl d = 

im [UQ®TU% 



(4.13) 



where we used the expression U — ^ ab A ao ® \a)(b\ for 
some orthonormal basis {|a)} and operators A ab such 
that U is unitary. 

As we have seen in Eq. (|4.9p there is only one irrele- 
vant parameter m z , because only m z does not enter the 
expression in Eq. (|4.9|) . Consequently, we require for all 
sequences F\,...,F n the following conditions 




SF„S ...SF! =1000 

X\ x 2 x 3 



(4.14) 



where x\, X2, X3 are arbitrary numbers, and n will be the 
depth of this channel. 

Let us denote by Ski the entries of S and define aj^ = 
cos(2a z ){±r J . y S k i±r^ x Sk2) with j = 1, . ..,n and k, I = 
1,2,3. Then 

























a j,3 



(4.15) 



and the Eq. (|4.14[) reads 





r 





a n ,i \ 




< 














a n ,2 


i-l 








? 




v° 





a n ,3 J 




I Xl 


X2 


X3 / 



Since this relation must hold for all states g, i.e. for 
all Bloch vectors fi, . . . , r„, it is necessary that 0^3 = 
±7*7,2,631 ± rj tX Ss2 = for all vectors fj, thus, 531, S32 = 
0. Rotation matrices S satisfying such constraint are 
necessarily of the form 



q cos 2(3 q sin 2/3 
-sin 2(3 cos 2(3 
q 

where q = ±1 and (3 £ [0, 2tt]. Therefore, 



SF H 



q(rj t y cos 2/3 + rj :X sin 2/3) 
— Tj^ y sin 2/3 + rj !:c cos 2(3 




(4.16) 



(4.17) 



are matrices of the same form as for Fj only. The same 
arguments imply that the depth is either 1, or 2, because 
SF2SF1 = O for all possible matrices Fx, F2. The unitary 
matrix W' corresponding to S equals to 



W 



1 

-1 









,-ip 



(4.18) 



In conclusion, the memory is finite only if the quantum 
memory channel is induced by unitary operator U of the 
form (in some factorized basis) 



U=(Vi® WlW)U a {V 2 ® Wa) 



(4.19) 



Moreover, in such case necessarily Ajj < 2, hence, the 
memory depth (if not infinite) is surprisingly quite lim- 
ited. If a x = a y — a z = 7r/4, then Fj is a zero matrix, 



Fj = O, and t r vr /4 = e L 
operator. In such case, 



= V F 



swap 



m , 



fh j+ x = fj = r 
rrii = r 



j 



7-1 ; 



is the swap 

(4.20) 
(4.21) 



where jth output state equals to (j — l)th input state, i.e. 
Ay 3wap = 1. In summary, the depth of the memory Au in 
the considered case of single qubit memory systems can 
achieve only the values 0,1,2, or infinity. 



A. Classical bits 

Let us shortly discuss the case of classical memory 
channels. Quantum description covers the classical one 
in a sense that classical states are density operators or- 
thogonal in some fixed (factorized) basis, i.e. they repre- 
sent probability distributions expressed as diagonal ma- 
trices. Similarly, unitary operators are replaced by per- 
mutations, which form a very specific subgroup of all uni- 
tary operators. Having in mind these restrictions all the 
discussed concepts are applicable for classical systems as 
well. 

A classical bit is the simplest classical system having 
the quantum bit as its quantum counterpart. The states 
are expressed as density operators p\0) (0| + (1 — p)|l)(l| 
and there are only two permutations corresponding to / 
and a Xl which flips the bit values. Assuming the memory 
system is also of the size of a single classical bit, there 
are only 4!=24 permutations U describing the classical 
memory channels of a single bit. Analyzing all of them 
we find that the memory depth can be 0,1, or infinity, 
because U a describes a permutation only if a = tt/4, i.e. 
when it is the SWAP operator. 



V. CONCLUSION 

For each quantum memory channel describing any 
quantum process device we can assign a parameter Ajj 
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meaning that its nth run depends at most on the previous 
Au uses. Equivalently, the input-output action is irrele- 
vant of the state of the memory after the (n — Aj/)th use. 
We call this number the depth of the memory. We inves- 
tigated in details the simplest case of qubit memory chan- 
nels with the memory system composed of a single qubit, 
as well. We showed that values of the memory depth are 
restricted and Au £ {0, 1, 2, oo}. Let us note that in the 
analogous situation for classical systems Ajj £ {0, 1, oo}. 
In particular, Au = if U is factorized, Au = 1 if U is 
the SWAP operator (up to local unitaries) and A v = 2 
if 

U=\<p){<ff\ <8> mtf\ + \v±WA®\1>±Wi.\ + 
+ie- 2ia (\<p)(<p' 1 _\ ® WxWl + l^WlsWWxti, 

where \ip) = W$W'\0) (see Ea. (l4J8l) V \ip') = 

W^t^\0), W) = Vx\0), W) = U 2 V^|0). In all 
other cases the memory is infinite. 

If the memory depth is finite, then a sequence of input 
states can be used to reset the memory system into a 
fixed state irrelevant of the initial state of the memory 
and inputs preceding the reset input sequence. Applying 
the same reset sequence guarantees that in each (Au + 
l)th use locally the same channel is implemented. In 
Appendix it is shown that actions of the process device 
separated by reset sequences are indeed uncorrelated. 

That is, in each (n + l)th run of the process device 
the same quantum channel is independently implemented 
providing that the same reset sequence is used. In this 
way, memory channels can be used as memoryless ones. 
However, that it is an open problem whether any channel 
can be implemented on some finite-depth memory chan- 
nel in this way and also whether there is some bound on 
the size of the reset sequence and the memory system. So 
far, we know that if we restrict ourselves to single qubit 
memory, then such channels are represented by rank-1 
matrices and the reset sequence is of length at most 2. 

In summary, for most of the qubit memory channels 
the memory effects have infinite depth. Based on our in- 
vestigation of the simplest physical model we can make 
a rather surprising conjecture that the dimension of the 
memory puts constraints on the memory depth Au- Un- 
fortunately, we have not succeeded to find any simple 
analytic bound expressing this relation. Similarly, the 
characterization of general unitary operators generating 
fine-depth memory channels remains open. 
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APPENDIX A: CORRELATIONS 

Theorem 1. Consider a unitary memory channel U of 
the depth n, i.e. Au = n. Then the actions of the process 
device separated by n uses (reset sequence) are not corre- 
lated providing that the reset sequences are not correlated, 
i.e. 

£[w n +l,2n+2] — (£n+l ® ^2n+2)[^>n+l,2n+2\ , (Al) 

where w„+i,2n+2 is the joint state of (n + l)th and 
2(n+l)th inputs and£j denotes the action of the memory 
channel on its jth input. 

Proof. Let us denote by 3 = R\ <£> • • • <g> R n the sequence 
of input states forming the so-called reset sequence. This 
sequence, together with the memory system £, is inducing 
a channel £~ on the (n + l)th process device input state 

4[lj} = tr rcs , mom [C/(™ +1 )(S ® w ® 0t/ Cn+1)t ] , (A2) 

where L7( n+1 ) is the n + 1-fold concatenation of the chan- 
nel U and u> is the state of input system. Let us express 
the interaction U as follows 

U = J2 A ab®\a)(b\, (A3) 

a . b 

where A a b are operators acting on the principal sys- 
tem and vectors {\a}} form an orthonormal basis of the 
Hilbert space of the memory system. The unitarity of U 
imposes the following normalization conditions on oper- 
ators A a b 

Y,4b A ac = SbJ, Y, A ab A lb^S ac I. (A4) 

a b 

Defining the operators 

M anao = A ^ a » ® ' ' ' ® ( A5 ) 

a±,...,a n — i 

acting on the Hilbert space of the reset sequence Tt ICS we 
get 

4H - Uco^M anao ZMl Co ]A an+ian u}Al n+iCn 

CQ,C n 

= X)&«Ak:(S,w), (A6) 

a,c 

where £ ac = (a|£|c), A aja ._ 1 acts on jth input of the 
reset sequence and f2 ac (S,u;) are operators defined on 
the (n + l)th principal system. These operators depend 
on 3, <jj, but not on the state £. 

Then, the finite memory depth condition implies that 
for all memory states £, £' following relation holds 

=f|'N = £b[oj], (A7) 
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for all states u>. Especially, for memory states £ = \a)(a\ 

we get £3 = ^aa(S,w) = rio(S,w) for all values of 

a. Using a general state S we obtain 



(A8) 



and, consequently, the condition (|A7I) implies that 
fi ac (S,w) = O for all a c. In summary, 



f2 ac (£,w) 



and 



^2 tr[M ana EMl c ]A an+ian toAt n+lCn 
S ac n (E,u;), (A9) 



£s[o>] = ri (", to) ■ 



(A10) 



Next we add another reset sequence S 2 followed by 
next input oj 2 and analyze the joint action of the finite- 
depth memory process device on the inputs lo\ and ui2- 
In such case 



= tr 



res, mem I 



[u^ 2n+2 \E 1 ® s 2 ® Wia ® e)c/ (2n+2)t ] 

= ^eaoc tr[M 0n0o S 1 Mt nC JA a „ +ia „a; 1 4 n+liCn <g> 

tr [- W a2„ + ia„ + l S 2Af c t 2ii+lCn + 1 ]A a27i+2a2ii+1 W 2 -4i 2 „ + 2 , C2 „ + 1 

= E Uc tr[M 0n0o HiA4 Co ]^ +1 a„wi^Ln,c» 

®^a„ + 1 , C „ +1 ^o(22,W 2 ) 

= n (Si,aii) <8> ^o(S 2 , w 2 ) 
= (&! ® £a 2 )[wi ® w 2 ] ■ 



where we have used twice the identity in Eq. (|A9p . Let us 
note that due to linearity the inputs (separated by the 
reset sequence 5 2 ) does not have to be factorized and 
altogether are described by a density operator u>\2- hi 
conclusion, the actions separated by reset sequences take 
the "memoryless" form 



£Ei<g)E 2 — £e 



This completes the proof. 



(All) 
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